package day1_array.leetcode;

/**
 * 删除数组中所有值为val的元素，返回删除后的数组长度
 * @author yuisama
 * @date 2022/04/19 14:45
 **/
public class Num27_RemoveElement {
    public int removeElement(int[] nums, int val) {
        if (nums.length == 0) {
            return 0;
        }
        int low = 0,fast = 0;
        // nums[0..low - 1] 都是不包含val的区间
        while (fast < nums.length) {
            if (nums[fast] != val) {
                nums[low] = nums[fast];
                low ++;
            }
            fast ++;
        }
        return low;
    }
}